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(57) Abstract: A false alteration prevention 
signature device comprises a feature extraction unit 
(33) thai extracts a feature value representing the 
feature of image data according to an instruction 
from an authenticator who has authenticated 
display data; an encryption/decryption unit (35) 
that encrypts the feature value using an encryption 
key a paired with an identifier to generate encrypted 
data, and decrypts the encrypted data inu) the 
feature value; a medium writing unit (34) that adds 
the identifier and the encrypted data to a re- writable 
medium; and a controller (37) that checks if the 
decrypted feature value matches the feature value 
extracted from image data generated by reading 
display data. 



00 

so 

00 



o 



12 . PERSONAL INFORMATION GENERATION DEVICE 

A. .. REGISTER SIGNATURE AND PUBLIC KEY 
14 . AUTHENTICATION AUTHORITY 

B. ..SAVE SIGNATURE AND PRIVATE KEY 

13... PERSONAL INFORMATION STORAGE DEVICE 

C. ..MAKE INQUIRY ABOUT PUBLIC KEY 

D. ..SUPPLY PUBLIC KEY 

E. .. SUPPLY SIGNATURE AND PRIVATE KEY 

10a ...FALSE ALTERATION PREVENTION SIGNATURE DEVICE 

F. ..READ DISPLAY CONTENTS 

G. ..ADD SIGNATURE AND ENCRYPTED DATA 
11. ..RE-WRITABLE MEDIUM 

H. ..READ DISPLAY CONTENTS 

10b ...FALSE ALTERATION PREVENTION SIGNATURE DEVICE 

I. ..SIGNATURE WRITING SIDE 

J . .SIGNATURE CONFIRMATION SIDE 



(57) m&i *&M!fcit¥££si*. m*T- 

££j*U fro, mmt?-? Z¥f®i*\zQL 

tzmfc?- * fr t> ft m u fc^ta* t <d- 



WO 2004/008684 PCT/JP2003/008631 

1 

m m m 



5 



io «jk*B&Jt*«^«fex ::©*«fe*r3Mfi-5*KRit»*«i«, £©3S«&4llt*-fc3fc 
£ © 3fe«B&it*£ :/ p ^ 7 A fciESIc b fc ^ >- fc° ~ - * 9 ^Tffi*IB»tt^ 

^ # I c H i" 5 t> -C fc 5 . 

£ SfiJ JB "T 5 r. t as -e § & v v * o R9 jb as fc o fc . 

L-T, 09*.tf» Wl¥l 1 - 2 6 1 5 5 o-^«l!iM^*^t:v>5« J ? : S:»«)9fe 



WO 2004/008684 PCT/JP2003/008631 

2 

l % g it at o fcs^x - # »#tt k&nrfch -ttftmm t<D-&zm>#> 

Sfc, ««TfflV^V^IH»0-tt3l6«fc bT, fcW 2000-31318 5# 

^^teiw^^tbxv^s y ?-f i c mmmm mwm* 

*hZ>h<OX*tbZ> 0 -OU U VffrtT 1 4 Tk\&, W&CftK 

^- ufc-w * * 7°±jv%m v^fc ^f-fT, ft if *m ^t- * *? 

, y 74 #7*/i'*7*4T&fc&&&&ftTc.&W7*—?*&W1r% tv^ofc$fcfg& 

s 0 




WO 2004/008684 PCT/JP2003/008631 

3 

titzigt7Fy*-**wm-r% v <?<>( j T<D&&,®±m&jjmx*hox. 

10 «JWfexei36»fe)&5i:V^ofct)©T?*>5o 

*rt#trft*ttK:K*W*S f ^^^9*-f TK:*5V>Tf± % fcSlWtofc 
©d>fethgbT4#«fcI:Sr#T'i>.}:v\ 
15 Sfc, lfc#tt^~*©l5&#ffi£bTtt, /<-=i-K-*\ »ttJf SrKtt*::* 
^«MK«ltJ:flBftbTfcJ:<, *fc, I C^y^S:fBr*U-CIB»UTt iVN„ 
±1B*J*fc:*5^T\ f&13ttfflXg;&s«M*fti: bT£^-^«rtt*i£A/"T»dfejfc 

20 *5±r/i»©*$«f**-t-. 

T v n 5 B&x- * ^ufr*^*- * ©M^-r - 9 t wm&GLXft±K-&; b ft v ^ 

o 

T, i5'*»IEL.*:»BE#©it*fcJ; t>> St** 7*—* *BS*iiA>T?&fifc b 

fcpT&x- * ©1^**^#««ttffl"*-*«IW**ttffl¥« t x »B'J^ t *H-ft 



WO 2004/008684 PCT/JP2003/008631 

4 

tlx.* rtp-a-fh^-^iWftftfctt^bi-sit*^ • WW"* 

10 V^fcHtM* tb W*tWW5W«^ SrWEbfcWfc*© 
ft-*- 3 Si" 5 3fe**U Jfc^K t £r« x.T ft 5 9fc*B&Jfc £ s6> 6> ft 

20 wEi-a y 7^^^/v^^-^7©g5cm6&iH^^^^?ai- ; s^*^»^-itw 

fcttofcunMiifflv^, m&mmLZ^Qrtz^kKzv^fc 1 ?-***. 

SKIft-lHi U It-iNkx-* bfc W»* * t a* 

-ifc^5*^*»Sr«fti-S4«^xefc^feft4ak«l&ih»45*»«r*»"t-5t>W 



WO 2004/008684 PCT/JP2003/008631 

5 

(D&m®±m%*&z^T%frft<D&&m±m%yvy : 7^x-h<>x. m*? 

#ittSr«ttlt;tSr kKZ V!%*ib7-9*3Lf$-rZ>7 £ -9±f&X.mt, Zti 
ibom&fr hft 3 HrWr-9 tZVyJ 9zf;\>* 7j TKtfM VXts< ttflPIg* 

unzthZo ig^k - m^ik<D^m\tz<DMM*tmztj:'ox$Lj$ziv 
25 i2ii Hifc^i-akTOjhM^^AtsfiffiS^s y 9>r 9-7* /^^f^r 

5 ■fe*****atr^)BSr^-t-7B-^ir- bt?*>5. 



WO 2004/008684 PCT/JP2003/008631 

6 

o-^j «r*-t-«w m -c *> § . 



10 1818 5 

i" 5 * ©iSfeKIS6Jh»* ^ n ^ 9 $5 £ tjs n <D &m&5±%& ~f a ^ 9 A SrlB» b 
15 otft^-f-So 

, !)7^^^f-f7i i^ wmit ioa, iouHi)«s 

20 ti-CV>5„ 

Ts !)7^^^f-f71 ^SrBffil^"C»**fTo"C 

£ e>ic, metric J: &*4tt. a»#a^ »**b«t?*>*, 

25 icB*S;h/rv^miEm 4 2:Kt8liJti4Stl o b b*m^X, V?4?7\ 



WO 2004/008684 PCT/JP2003/008631 

7 

(Rivest) , Vt5 7 (Shamir) , ^—fjV-? y (A diem 

(ammo aai^wwi sr^t-rsfcwefcs. 

tt % lltBtOi^Wl 0 5, JH 2 1 0 6, »3*M© 
15 0 7 38 J; tf* 4 1 0 8*Sfc£) 2*56'*- = *- 

H5 1 *B#OBff-S-^— * 2&tc'*-=»- KM* l 0 1 
, ^2jfcm#©Bt^bT f -^ 2&tg^-3- K1B*M*1 0 2, #3*»#©WF-§- 

20 5 = £M-s «rtlWWI10 9fcH:, H^©*^- 

25 aSlSWS-OPt-S-^-^ 2*5c/<-3*- KfB«*l 0 1, »2*itO 

Sf-i-fb-r— * 2&5£'<— =» — FIB^l 0 2, $ 3 7pcfg;£-<£>Bg-§-{b^— * 2 

a — KEIifil 0 3*S±tJ<JR4*W#©Bt#'fb5*— 2^tE^— =»— KfBlfe 



WO 2004/008684 PCT/JP2003/008631 

8 

-7 3 7 h TH£*B[?HfB 3 0 ffWMS 1 A^7*iEg|5 3 2 b 

5 , H«IttW¥Si:U©tWttli3 3^ f+jp^aiL-co^^^rsta 

fr® 3 4 i , Pt#fl5 • £ LT©KMHfc • 35h f&fE^iHl 

Igjg3 8ts l®Afim#f£e«l/F (interface) 3 9tA>bi^$ 

0 

ayhP-73 7 f£> tFLfflcoC PU (central processing 

unit) x-m&zuxssv), ak*JNft**fcur**i-5©*fefoi'ak*W 

^&9g&3 0f4, EI^L&V^CCD (charge coupled devi 
ce) > fcffl£S#fl»»Sfc«rto*."C:i8»K ^7 

-f^^f-frii^SL^ -±jfeS7^ySK:RGB ( trj ^ r^j 

20 <^»&-Cfc «3 . TGJ li rgtj (DmX'h'O, TBJ (4 T#j 0>fcT?S>5. ) #7- 
fi-§-&£j&U A/D (analog to Digital) IKfcfcJ: 9 , - 

tu^-rst ©•?&>£>. 



WO 2004/008684 PCT/JP2003/008631 

9 

5 Iff-iHk • t^bgf 3 5 ft, 3y^P-73 7^b^ia^ ^1t*£>K£ 
-f Zzffrtfj Til K^%yLts^<DXhZ> a 

io vy-?mu*m^xm^mi a t(omx>miB*'m\ m^f—^^m^t^^ 
15 ^7*^T(D3fe»;^±^*-&(-ov^-ciaw-r5o 

^-h-Cfc!9, 0 5tt, ^^^-rS^li^^i-^t 1 -^^- hXtbV , 1216 

25 S 2) o 

T.Ti'T'S 3) o 



WO 2004/008684 PCT/JP2003/008631 

1 0 

#45«**J:tJ»fllf«e«K**b^*i«r»«-t-5 (^^S6) . 
(Xf'^S 7) o 

7°S8) „ ttfrWtffomz. io-CWfeftfcW*?'*- ^?IJ^^MD 5 (Me s 

sage -Digest Algorithm 5 RFC132 1) t'16^ 

W b ©/Nys^aflt ifc*oTWK**W-JI'*"6 C^s'T's 9) . 
20 #fl5i-s Uf^ysio) „ 

B 5 «r#l» Loo, #*l*©*rfcfc*^-*fcHLTi«©*r*«:* 
*i\ y 7 ^ ^/M f 7©g^ffi^$:I^i! !) (^Ty7 > S2 1) , £ 



WO 2004/008684 PCT/JP2003/008631 

1 1 

tV>ofcBi!lII:ltTLt^f-^«rf5 (^fy^S2 3) . 

mizk^x, mmmfc~vmittem%T~*tf%m£tix^te^kmm£titcm 

■JHl;?*— (^f^S28) o 
25 <NHR*fc#3 Uf5'7S2 9) o ^Lt, ISltfc^ry/S 2 1 "CfS^Elo 

fc y 7 4 # -?a> * *f 4 r <d ^nmnm^^ £ tit v * 5 w^f— 2 a» & * 

ttUJU (xry/S 3 0) x <|#»«SrW-J(Ei-5 Ufy^S 3 1). 

(^ y /s3 2) , tom&mm\z&7jk£frx\i*zmnAbi&m.£tiitft&&b 



WO 2004/008684 PCT/JP2003/008631 

1 2 

5 fttDjfcifci Ury^S 2 4~^T7^S 3 3) Sr**^— ^©*^»tlft*)5Sb 
2 4-CJWR!|*TLfci:*I»fS*vS©-C (^fy^S 2 4 "C©*!!*?**** 8 r« 

10 3-.3T»©JW*f3»*iS l"V^&J "CS>34t£0 fcHU ^ot^Sf^, 

no taj ) 4 lasws^&Tfcfts©-^ £©wfcf*~*&ftv^:=y^ttaji-5 
, r<D3:y^ttffli?fi, ^ttiip i (x, y) <Dmmwk& : &&-Fwmm 

20 p 1 (x, y) J^fe, M^iS^P 1 ©ifcOlH^tP 2©i@^f{iip 2 (x-1, y) 
Sri&gU «JHcJ;oT#fc*bfcll[©|ft#U[^«fl[ (Te d g e) £A_hT?&*U;£ 

25 J:t|tIil*i«ioIlcil4L, L-t!tfg>'7 s -* l 3 ©^ 

fctf, 0 7 (b) tc^-TJ; SfcHMBifc^-^M 2£#£. 
&?tV^ (^r^S4 2) > 09*. ri, 0 7 (c) KisSi" J: 5 feftllM 



WO 2004/008684 PCT/JP2003/008631 

1 3 

, *©*M^ Mx.it. H7 (d) tc^i-J; 5&i£M#4 43r#5 0 
(x i , y i) , Jfttjfe^L i , |»f*bi»©*3|t^feoAa?e i 

Vi±m^7xiifyM^i.^xm^M 0 is hue. &ms]tm&&u<D^^Yu 

15 fcfcfBftjKtttf^ftWS. ^©IBilfri: Uli, t^^ROM (Read 
Only Memory) *3 SLT*7*7 V ^»ROMfcV^ofcNMMHBfll#-?\ 
y\ 4 — ■ Kt*^*^ 7V'^f^;Vf'f^^ < MO (Magneto-Optic) 
7*4*9. CD (Compact Disc) —ROM, DVD (D i g i t a 
1 Versatile Disk) -ROM. 3tefiM55*-f * I C ( I n t 
20 egrated Ci rcui t) *-K, fci^l^T-^Srfclf 5^H S 

r (ox®: & m$L-r s tc & <D&m.m±m& ? * 9 ? a 43 £ r <D&&m±m% 7 o 



WO 2004/008684 PCT/JP2003/008631 

1 4 

^■ttKm^f-f&i&t fctf^llfc^-f T^*>S#£\ Sfcti 

15 f-^t^^gStSi 5teUTfc J:v\, 
20 fcT?!W9Ji-*i/Kt±v\ 



WO 2004/008684 PCT/JP2003/008631 

1 5 

§* at <r> m H 



1 . *ta*S3j;V«*^«*^ll8^««**i'*CV>S*^7 f -^Sr*^1-5 V 

3. m^^^^m^m^mx'm^^r^^m^ : f'~9^m^-r^ v 
m^^^wm&tm^-9(Dm^At^~mt^^^^^i'^^ 



WO 2004/008684 PCT/JP2003/008631 

1 6 

«tf-#ow*tmi«iiiit6W«»w*«^ wu^i:#Kifto 

#Wf~9 t*VH9 7;\<* 7 A r KttM-T 3 ttto^&t t s **fls * 
1Mb 



WO 2004/008684 PCT/JP2003/008631 

1 7 




WO 2004/008684 



PCT/JP2003/008631 



1/8 




Si 

AJ 
OP 



-y 


m 


£ 


I 




op 




w 










> 






► 


-<ao 




«SOP 

mm 



V 



& 

OP 



no' 



WO 2004/008684 



PCT/JP20U3/008631 




WO 2004/008684 



PCT/JP2003/008631 



3/8 



13 



11 



30 



/ \ 



34 



36 



10 



31 



35 



32 



33 



37 



X 



38 



V 



39 



mmmm 




l@AHt$8 
SWKBI/F 


-14 — 


♦ 


i i 


i 






fflAUHB 

gem 


\ 

14 


s 

13 



WO 2004/008684 PCT/JP2003/008631 



4/8 



04 




< 



WO 2004/008684 PCT/JP2003/008631 



5/8 



125 



( Boa ) 



S21 




1 

















< 


S27 











S28 

S29 
S30 



S31 



situ 



tbta 




S32 



S33 



-a? 



C 



3 



WO 2004/008684 



PCT/JP2003/008631 



116 



6/8 



S41 



S42 



S43 



S44 



Urn*® 



S45 




(d) 



44 



